package com.tuling.code;

/**
 * 逆序对问题
 * 站在右足视角 查看左组有多少个数比当前数小
 * （左 右） 出现单调性向下 这种被称作为逆序对
 * 左边数大于右边的数就被称作为逆序对====逆序对
 */
public class ReversePair {

    public void merge(int[] arry,int left,int mid,int right){
        int[] help = new int[right - left +1];

        int i = help.length;
        int p1 = mid;
        int p2 = right;
        int res = 0;//出现逆序对个数
        while (p1 >= left && p2 >= mid){
            res += arry[p1] >arry[p2] ? p2 - mid :0;
            help[i--] = arry[p1]>arry[p2]?arry[p1--]:arry[p2--];
        }

//        while (p1 >= left){
//            help[i--]
//        }
    }
}
